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(54) UBR traffic class for ATM with and without weighted priorities 



(57) An ATM communication system including a 
source which produces traffic for connections having 
known traffic characteristics and unknown traffic char- 
acteristics. The traffic having unknown characteristics 
including traffic with weighted priorities and traffic with- 
out weighted priorities. The source sends the traffic hav- 
ing known traffic characteristics and unknown traffic 
characteristics onto the network. The system includes 
a destination which is connected to the network and re- 
ceives the traffic having known traffic characteristics 
and unknown traffic characteristics. A switch for switch- 
ing traffic on an ATM network from a source to a desti- 
nation. The switch includes a mechanism for receiving 
traffic for connections having unknown traffic character- 



istics and transmitting including traffic with weighted pri- 
orities and traffic without weighted priorities. The switch 
includes a scheduler for scheduling when the connec- 
tions having traffic with unknown characteristics having 
weighted priorities are to be transmitted to the network. 
The scheduler is connected to the transmitting mecha- 
nism and the receiving mechanism. A method for trans- 
ferring traffic in an ATM communication system. The 
method includes the steps of transmitting from a source 
traffic of a connection having unknown traffic character- 
istics with a weighted priority onto an ATM network. 
Then there is the step of transmitting from the source 
traffic of another connection having unknown traffic 
characteristics without a weighted priority onto the ATM 
network. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention is related to ATM traffic 
having unknown characteristics including traffic with 
weighted priorities and traffic without weighted priorities. 
More specifically, the present invention is related to UBR 
connection traffic with weighted priorities (UBRw VC) 
and the traffic having unknown characteristics without 
weighted priorities is UBR VC traffic. 

BACKGROUND OF THE INVENTION 

[0002] Although CBR, VBR, ABR and UBR traffic 
classes are designed to support existing and forthcom- 
ing services, it is difficult to take full advantage of such 
flexibility since many data services have unknown traffic 
characteristics. There is much confusion among users 
when they are asked to provide UPC parameters for 
their network services. 

[0003] The UBR traffic class is specifically designed 
to provide data services with unknown traffic character- 
istics. No parameters need to be specified for UBR and 
it provides the simplest user interface. In fact, UBR is 
the dominant traffic class in most enterprise networks 
and in many of the Internet backbone networks built on 
ATM. 

[0004] However, new specifications such as IEEE 
802. 1p/Q specification and IETF Differentiated Services 
(incorporated by reference herein) are being developed 
and will likely see widespread deployment over the com- 
ing years. Both of these specifications do not assume 
any knowledge of the traffic characteristic, only that 
some traffic is "more important - , in some sense, than 
others. These service specifications do not directly map 
into any existing ATM service classes. (Note that the 
IETF Integrated Services specification already maps di- 
rectly into ATM service classes since it assumes that the 
traffic can be specified.) 

[0005] In the current ATM specification, there is no 
way of distinguishing data traffic priority within the UBR 
traffic class. In order to provide this support, the present 
invention pertains to a UBRw traffic class within UBR. It 
enables both IEEE 802.1 p/Q and IETF Differentiated 
Services to map directly into the ATM UBR service 
class. Without the UBRw traffic class, ATM's growth in 
the Internet and enterprise network will be limited. 
[0006] Some examples of such distinguished data 
traffic include: 

• A set of network end-points with better than UBR 
traffic QOS with unspecified UPC parameters. 

• A set of applications with better than UBR traffic 
QOS with unspecified UPC parameters. 

• An ISP could offer different grades of services to 
customers who require UBR traffic class. 

« Corporate VPNs can have different grades of serv- 



ices. 

[0007] Together with ATM's scalability and managea- 
bility, UBRw service would be very attractive to many 
5 ISPs. It would also be equally beneficial in enterprise 
ATM networks. 

[0008] The present invention describes UBRw, a 
weighted traffic service within the UBR traffic class. 
UBRw allows for support of both IEEE 802.1pyO and 
w IETF Differentiated Services traffic classes. In addition, 
it eases the problem of specifying UPC for services with- 
out well-known traffic characteristics but with relative 
priority requirements. 

15 SUMMARY OF THE INVENTION 

[0009] The present invention pertains to an ATM com- 
munication system. The system comprises a source 
which produces traffic for connections having known 

20 traffic characteristics and unknown traffic characteris- 
tics. The traffic has unknown characteristics including 
traffic with weighted priorities and traffic without weight- 
ed priorities. The system comprises a network on which 
traffic travels. The source is connected to the network. 

25 The source sends the traffic having known traffic char- 
acteristics and unknown traffic characteristics onto the 
network. The system comprises a destination which is 
connected to the network and receives the traffic having 
known traffic characteristics and unknown traffic char- 

30 acteristics. 

[0010] The present invention pertains to a source for 
producing ATM traffic for a network with switches. The 
source comprises a mechanism which produces traffic 
for connections having unknown traffic characteristics. 

35 The traffic includes traffic with weighted priorities and 
traffic without weighted priorities. The source comprises 
a mechanism for transmitting the traffic to the network. 
[0011] The present invention pertains to a switch for 
switching traffic on an ATM network from a source to a 

40 destination. The switch comprises a mechanism for re- 
ceiving traffic for connections having unknown traffic 
characteristics. The traffic includes traffic with weighted 
priorities and traffic without weighted priorities. The 
switch comprises a mechanism for transmitting the traf- 

45 fjc for connections to the network. The transmitting 
mechanism is connected to the receiving mechanism. 
The switch comprises a scheduler for scheduling when 
the connections having traffic with unknown character- 
istics having weighted priorities are to be transmitted to 

50 the network. The scheduler is connected to the trans- 
mitting mechanism and the receiving mechanism. 
[001 2] The present invention pertains to a method for 
transferring traffic in an ATM communication system. 
The method comprises the steps of transmitting from a 

55 source traffic of a connection having unknown traffic 
characteristics with a weighted priority onto an ATM net- 
work. Then there is the step of transmitting from the 
source traffic of another connection having unknown 
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traffic characteristics without a weighted priority onto the 
ATM network. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] In the accompanying drawings, the preferred 
embodiment of the invention and preferred methods of 
practicing the invention are illustrated in which: 
[0014] Figure 1 is a schematic representation of a sys- 
tem of the present invention. 

[0015] Figure 2 is a schematic representation of a 

source of the present invention. 

[0016] Figure 3 is a schematic representation of a 

switch of the present invention. 

[0017] Figure 4 is a flow chart of a method of the 

present invention. 

[0018] Figure 5 is a schematic representation of 
scheduling of UBRw VCs in a switch. 

DETAILED DESCRIPTION 

[001 9] Referring now to the drawings wherein like ref- 
erence numerals refer to similar or identical parts 
throughout the several views, and more specifically to 
figure 1 thereof, there is shown an ATM communication 
system 1 0. The system 1 0 comprises a source 1 2 which 
produces traffic for connections having known traffic 
characteristics and unknown traffic characteristics. The 
traffic has unknown characteristics including traffic with 
weighted priorities and traffic without weighted priorities. 
The system 10 comprises a network 14 on which traffic 
travels. The source 12 is connected to the network 14. 
The source 12 sends the traffic having known traffic 
characteristics and unknown traffic characteristics onto 
the network 1 4. The system 10 comprises a destination 
16 which is connected to the network 14 and receives 
the traffic having known traffic characteristics and un- 
known traffic characteristics. Preferably, the system 10 
includes a switch 1 8 connected to the network 14 which 
switches the traffic from the source 1 2 to the destination 
16. 

[0020] The present invention pertains to a source 1 2, 
as shown in figure 2, for producing ATM traffic for a net- 
work 14 with switches 18. The source 12 comprises a 
mechanism which produces traffic for connections hav- 
ing unknown traffic characteristics. The traffic includes 
traffic with weighted priorities and traffic without weight- 
ed priorities. The source 12 comprises a mechanism for 
transmitting the traffic to the network 14. 
[0021] Preferably, the connections with traffic having 
unknown characteristics with weighted priorities are 
UBR connection traffic with weighted priorities (UBRw 
VC) and the traffic having unknown characteristics with- 
out weighted priorities is UBR VC traffic. The UBRw VC 
traffic preferably has multiple weighted priorities. 
[0022] Preferably, the source 12 includes a mecha- 
nism for providing traffic having known traffic character- 
istics to the network 1 4. The traffic having known traffic 



characteristics is preferably either ABR, CBR, VBR or a 
combination of the same. Preferably, the source 12 in- 
cludes a mechanism which produces a signaling mes- 
sage that identifies to switches 18 of the network 14 the 
weight of each UBRw VC. 

[0023] The weight of the UBRw VC preferably speci- 
fies a relative priority among UBR VC and UBRw VC 
traffic. Preferably, the UBRw VCs having a higher weight 
receive a larger share of available bandwidth of the net- 
work 14. Each UBRw VC has preferably N bits associ- 
ated with it which corresponds to the weight of its priority. 
[0024] The present invention pertains to a switch 18, 
as shown in figure 3, for switching traffic on an ATM net- 
work 1 4 from a source 1 2 to a destination 1 6. The switch 
18 comprises a mechanism for receiving traffic for con- 
nections having unknown traffic characteristics. The 
traffic includes traffic with weighted priorities and traffic 
without weighted priorities. The switch 1 8 comprises a 
mechanism for transmitting the traffic for connections to 
the network 14. The transmitting mechanism 22 is con- 
nected to the receiving mechanism 20. The switch 18 
comprises a scheduler 24 for scheduling when the con- 
nections having traffic with unknown characteristics 
having weighted priorities are to be transmitted to the 
network 1 4. The scheduler 24 is connected to the trans- 
mitting mechanism 22 and the receiving mechanism 20. 
[0025] Preferably, the connections with traffic having 
unknown characteristics with weighted priorities are 
UBR connection traffic with weighted priorities (UBRw 
VC) and the traffic having unknown characteristics with- 
out weighted priorities is UBR VC traffic. 
[0026] The switch 18 preferably includes a memory 
26 for storing the connections. The memory 26 is con- 
nected to the receiving mechanism 20, the scheduler 24 
mechanism and the transmitting mechanism 22. Prefer- 
ably, the memory 26 includes buffers 28 which are allo- 
cated according to the VC weight to give higher priority 
to the VCS with higher weight. The receiving mecha- 
nism 20 preferably also receives traffic having known 
characteristics of either ABR, CBR, VBR or a combina- 
tion of the same. Preferably, the scheduler 24 utilizes 
weighted round robin scheduling to schedule when the 
UBRw VCs are to be transmitted by the transmitting 
mechanism 22. 

[0027] The present invention pertains to a method, as 
shown in figure 4, for transferring traffic in an ATM com- 
munication system 10. The method comprises the steps 
of transmitting from a source 12 traffic of a connection 
having unknown traffic characteristics with a weighted 
priority onto an ATM network 1 4. Then there is the step 
of transmitting from the source 12 traffic of another con- 
nection having unknown traffic characteristics without a 
weighted priority onto the ATM network 14. 
[0028] Before the step of transmitting the traffic of the 
connection having unknown traffic characteristics with 
a weighted priority, there is preferably the step of as- 
signing a priority to the connection having unknown traf- 
fic characteristics with a weighted priority. Preferably, af- 
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ter the assigning step, there is the step of sending a sig- 
naling message from the source 12 to a switch 18 on 
the network 14 which is to receive the traffic of the con- 
nection having unknown traffic characteristics with a 
weighted priority so the switch 18 sets up a scheduling 
process corresponding with the weight of the priority of 
the connection having unknown traffic characteristics 
with a weighted priority. 

[0029] The transmitting the traffic of the connection 
having unknown traffic characteristics with a weighted 
priority preferably includes the step of transmitting traffic 
of a UBR connection with a weighted priority (UBRw VC) 
and the step of transmitting traffic of another connection 
having unknown traffic characteristics without a weight- 
ed priority includes the step of transmitting traffic of a 
UBR connection without a weighted priority (UBR VC). 
[0030] Preferably, after the assigning step, there is the 
step of transmitting from the source 12 traffic having 
known traffic characteristics of either ABR, CBR, VBR 
or a combination of the same. After the transmitting the 
UBRw VC step, there is preferably the step of receiving 
the UBRw VC at the switch 18. Preferably, after the re- 
ceiving step, there is the step of scheduling the UBRw 
VC for transmission by the switch 18 onto the network 
14 toward a destination 16 based on weighted round 
robin. 

[0031] In the operation of the preferred embodiment, 
the distinction between UBRw and UBR is that UBRw 
has multiple weighted priorities (N bits, where, for ex- 
ample, N=8) in terms of cell delivery. The given priority 
is only meaningful relative to other connections with low- 
er or higher priority. It is not intended to provide loss nor 
delay guarantees. UBRw VC would be identical to UBR 
VC except that UBRw VC has a weight associated with 
it. These weights specify relative "importance" of the VC 
within UBR VCS. The weight of a priority class may be 
assigned so that the higher weighted UBRw VC gets 
bigger share of the available bandwidth than lower 
weighted VCS. 

[0032] The weight of a UBRw VC is communicated to 
the switches 18. This can be done along the path during 
call set-up time. The weight information is to be included 
in the signaling message. 

[0033] As an example, a call set-up and data transfer 
processes is described as follows. 

A host requests a UBRw VC "A" with a weight of 8. 
Another host requests a UBRw VC "B" with a weight 
of 4. 

When each switch 18 in the path receives call set- 
up requests for VC "A" and VC "B", each switch 18 
sets up a scheduling process with weight of 8 and 
4 for VC "A° and VC "B" respectively. 
Although other scheduling algorithm could be used, 
let's assume a weighted round robin scheduling for 
simplicity in this example. 
The switch 18 with a weighted round robin sched- 
uling will allocated weight of 8 and weight of 4 to VC 



"A" and "A" and "B". If we assume that the switch 
18 has only two VCS ("A" and "B"), the scheduler 
24 serves cells from VC "A" and "B" for 8 cycles and 
4 cycles respectively (if cells are available). 
5 . Thus, the cells from VC "A" are served twice as 
much as the cells from VC "B". Therefore, VC "A" 
gets more bandwidth than VC "B" proportional to 
their respective weights. 

Furthermore, buffers 28 in the switch 1 8 could be 
10 allocated according to VC weight to give higher pri- 
ority to the VCS with higher weight as well. 

[0034] Figure 5 shows the scheduling of UBRw VCS 
in the switch 18. The right side of figure 5 shows the 

is transmission order of cells from VCS if W^S, W 2 =1 , and 
W n =4. The scheduler 24 may also serve cells in different 
order as long as the proportion of served cells matches 
the proportion of W 2 , and W n . 
[0035] Once UBRw service is allowed in switches 1 8, 

20 IETF Differentiated Service and IEEE 802.1p/Q traffic 
can be easily mapped into ATM transport. UBRw would 
also help ISPs to offer different grade of services to their 
customers and make specification of UPC easy. 
[0036] Although the invention has been described in 

25 detail in the foregoing embodiments for the purpose of 
illustration, it is to be understood that such detail is solely 
for that purpose and that variations can be made therein 
by those skilled in the art without departing from the spirit 
and scope of the invention except as it may be described 

30 by the following claims. 



Claims 

35 1 . An ATM communication system comprising: 

a source which produces traffic for connections 
having known traffic characteristics and un- 
known traffic characteristics, said traffic having 
40 unknown characteristics including traffic with 

weighted priorities and traffic without weighted 
priorities; 

a network on which traffic travels, said source 
45 connected to said network, said source sends 

said traffic having known traffic characteristics 
and unknown traffic characteristics onto the 
network; and 

50 a destination which is connected to the network 

and receives the traffic having known traffic 
characteristics and unknown traffic character- 
istics. 

55 2. A system as described in Claim 1 including a switch 
connected to the network which switches the traffic 
from the source to the destination. 
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3. A source for producing ATM traffic for a network with 
switches comprising: 

a mechanism which produces traffic for con- 
nections having unknown traffic characteris- 
tics, said traffic including traffic with weighted 
priorities and traffic without weighted priorities; 
and 

a mechanism for transmitting the traffic to the 
network. 

4. A source as described in Claim 3 wherein the con- 
nections with traffic having unknown characteristics 
with weighted priorities are UBR connection traffic 
with weighted priorities (UBRw VC) and the traffic 
having unknown characteristics without weighted 
priorities is UBR VC traffic. 

5. A source as described in Claim 4 wherein the UBRw 
VC traffic has multiple weighted priorities. 

6. A source as described in Claim 5 including a mech- 
anism for providing traffic having known traffic char- 
acteristics to the network. 

7. A source as described in Claim 6 wherein the traffic 
having known traffic characteristics is either ABR, 
CBR, VBR or a combination of the same. 

8. A source as described in Claim 7 including a mech- 
anism which produces a signaling message that 
identifies to switches of the network the weight of 
each UBRw VC. 

9. A source as described in Claim 8 wherein the weight 
of the UBRw VC specifies a relative priority among 
UBR VC and UBRw VC traffic. 

1 0. A source as described in Claim 9 wherein the UBRw 
VCS having a higher weight receive a larger share 
of available bandwidth of the network. 

11. A source as described in Claim 10 wherein each 
UBRw VC has N bits associated with it which cor- 
responds to the weight of its priority. 

12. A switch for switching traffic on an ATM network 
from a source to a destination comprising: 

a mechanism for receiving traffic for connec- 
tions having unknown traffic characteristics, 
said traffic including traffic with weighted prior- 
ities and traffic without weighted priorities; 

a mechanism for transmitting the traffic for con- 
nections to the network, said transmitting 
mechanism connected to the receiving mecha- 



nism; and 

a scheduler for scheduling when the connec- 
tions having traffic with unknown characteris- 
s tics having weighted priorities are to be trans- 

mitted to the network, said scheduler connect- 
ed to the transmitting mechanism and the re- 
ceiving mechanism. 

10 13. A switch as described in Claim 1 2 wherein the con- 
nections with traffic having unknown characteristics 
with weighted priorities are UBR connection traffic 
with weighted priorities (UBRw VC) and the traffic 
having unknown characteristics without weighted 

15 priorities is UBR VC traffic. 

1 4. A switch as described in Claim 1 3 including a mem- 
ory for storing the connections, said memory con- 
nected to the receiving mechanism, the scheduler 

20 and the transmitting mechanism. 

1 5. A switch as described in Claim 1 4 wherein the mem- 
ory includes buffers which are allocated according 
to the VC weight to give higher priority to the VCS 

25 with higher weight. 

16. A switch as described in Claim 15 wherein the re- 
ceiving mechanism also receives traffic having 
known characteristics of either ABR, CBR, VBR or 

30 a combination of the same. 

17. A switch has described in Claim 16 wherein the 
scheduler utilizes weighted round robin scheduling 
to schedule when the UBRw VCS are to be trans- 

35 mitted by the transmitting mechanism. 

18. A method for transferring traffic in an ATM commu- 
nication system comprising the steps of: 

40 transmitting from a source traffic of a connec- 

tion having unknown traffic characteristics with 
a weighted priority onto an ATM network; and 

transmitting from the source traffic of another 
45 connection having unknown traffic characteris- 

tics without a weighted priority onto the ATM 
network. 

1 9. A method as described in Claim 1 8 including before 
50 the step of transmitting the traffic of the connection 

having unknown traffic characteristics with a 
weighted priority, there is the step of assigning a pri- 
ority to the connection having unknown traffic char- 
acteristics with a weighted priority. 

55 

20. A method has described in Claim 19 including after 
the assigning step, there is the step of sending a 
signaling message from the source to a switch on 
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the network which is to receive the traffic of the con- 
nection having unknown traffic characteristics with 
a weighted priority so the switch sets up a schedul- 
ing process corresponding with the weight of the pri- 
ority of the connection having unknown traffic char- s 
acteristics with a weighted priority. 

21. A method as described in Claim 20 wherein the 
transmitting the traffic of the connection having un- 
known traffic characteristics with a weighted priority 10 
includes the step of transmitting traffic of a UBR 
connection with a weighted priority (UBRw VC) and 
the step of transmitting traffic of another connection 
having unknown traffic characteristics without a 
weighted priority includes the step of transmitting '5 
traffic of a UBR connection without a weighted pri- 
ority (UBR VC). 

22. A method as described in Claim 21 including after 

the assigning step, there is the step of transmitting 20 
from the source traffic having known traffic charac- 
teristics of either ABR, CBR, VBR or a combination 
of the same. 

23. A method as described in Claim 22 including after 25 
the transmitting the UBRw VC step, there is the step 

of receiving the UBRw VC at the switch. 

24. A method as described in Claim 22 including after 
the receiving step, there is the step of scheduling 30 
the UBRw VC for transmission by the switch onto 
the network toward a destination based on weight- 
ed round robin. 
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